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Abstract. This is an overview of the present-day versions of monadology with 
some applications to vector lattices and linear inequalities. Two approaches 
to combining nonstandard set-theoretic models arc sketched and illustrated by 
order convergence, principal projection, and polyhcdrality. 



The notion of monad is central to external set theory. Justifying the simultane- 
ous use of infinitesimals and the technique of descending and ascending in vector 
lattice theory requires adaptation of monadology for the implementation of filters 
in Boolean valued universes. This is still a rather uncharted area of research. The 
two approaches are available now. One is to apply monadology to the descents 
of objects. The other consists in applying the standard monadology inside the 
Boolean valued universe V'^'^^ over a complete Boolean algebra B, while ascending 
and descending by the Escher rules (cp. [I] and [2]). 

These approaches are sketched and illustrated by tests for order convergence 
and rules for fragmenting and projecting positive operators in vector lattices. Also, 
Lagrange's principle is shortly addressed in polyhedral environment with inexact 
data. 

Basics of Monadology 

The concept of monad stems from Ancient Greece. Monadology as a philosoph- 
ical doctrine is a creation of Leibniz (cp. [3] and [J). The general theory of the 
monads of filters was proposed by Luxemburg (cp. [F) within Robinson's nonstan- 
dard analysis (cp. [6]). 

Let =^ be a standard filter; the standard core of ^; and °^:= ^ \ the 
external set of remote elements of Note that 



is the monad of J^. Also, ^ = * fil ({/i(^)}); i.e., ^ is the standardization of the 
collection fil {^{^)) of all supersets of fJ.{,^). 

Let £/ he a. fiher on X x F, and let ^ be a fiher onYxZ. Put ^ o .e/ := 
fil{i? o A I A £ £/, B G i^}, where we may assume aW B o A nonempty. Then 

Granted Horizon Principle. Let X and Y be standard sets. Assume further 
that ^ and are standard filters on X and Y respectively satisfying fi(.^)r\°X ^ 0. 



Key words and phrases. Dedekind complete vector lattice, filter, fragments, principal projec- 
tion, order convergence, up-down, descent, ascent, polyhedral Lagrange principle. Boolean valued 
model. 
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Distinguish a remote set F in 1^. Given a standard correspondence f a X x Y 
meeting , the following are equivalent: 

(1) /(M^)-F)cM^); 

(2) (VF' e '^^) f{F' -F)c fiC^); 

(3) /(M^))cM^)- 

Filters within V^^) 
Let IB be a complete Boolean algebra. Given an ordinal a, put 

Vj^) := {a; \ {3(3 e a) x : dom{x) ^ B, dom{x) C Vg'^^}. 
The Boolean valued universe V^^^ is 

aeOn 

with On the class of all ordinals. 

The truth value G IB is assigned to each formula Lp of ZFC relativized to V^'^^ 
Let Q be the Stone space of a complete Boolean algebra IB. Denote by it the 

(separated) Boolean valued universe V'^'^'. Given q G Q, put u ^qV o q ^ \u = v\. 

Consider the bundle 

and denote (g, by u{q). Hence u : q ^ u{q) is a section of for every 

w e it. Note that to each x € l^'^ there are w G ii and q G Q satisfying u{q) = x. 
Moreover, we have u{q) = v{q) if and only if g G |u = u]. 

Make each fiber of V'^ into an algebraic system of signature {e} by letting 
V j=xG?/ ^ where m, w G il are such that u(q) = x and v{q) = y. 

The class {u{A) \ u G it}, with A a clopen subset of Q, is a base for some 
topology on V'^ . Thus 1^*5 as a continuous bundle called a continuous polyverse. 
By a continuous section of V^'^ -^g mean a section that is a continuous function. 
Denote by £ the class of all continuous sections of V''^. 

The mapping u u is a bijection between il and £, yielding a convenient func- 
tional realization of the Boolean valued universe V'-'^^. This universal construction 
belongs to Gutman and Losenkov (cp. f7]). 

The functional realization visualizes descending and ascending, the Escher rules, 
and the Gordon Theorem (cp. [51). 

Let ^ be a filterbase on X, with X G ^(V("^)). Put 

{F G ^{Xt)i I (3G G ^) IF D Gt] = 1}; 
{Gt I G G ^}. 

Then ^#'t and ^"t are bases of the same fiher on inside V^^)— the ascent of 

If fil(^) is the set of all mixings of nonempty families of elements of and 
consists of cyclic sets; then fil(^^) is a filterbase on X and = fil(^^)^. 

If is a fiher on X inside V(^) then put fil {{Fi \ F G ^i}). The fiher 

is the descent of JF. A filterbase on X], is extensional provided that fil (^#) = J? 
for some filter ^ on X. 

The descent of an ultrafilter on X is a proultrafilter on XI. A filter with a base 
of cyclic sets is cyclic. Proultrafilters are maximal cyclic filters. 

Fix a standard complete Boolean algebra IB and think of V'^'^^ to be composed of 
internal sets. If A is external then the cyclic hull fil(A) of A consists of a; G V^'^-' 
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admitting an internal family (05)^65 of elements of A and an internal partition 
(6{)^eH of unity in B such that x is the mixing of (a^)^£H by i.e., b^x = b^a^ 

for ^ G S or, equivalently, x = 6.l^^s{b^a^) ■ 
Given a filter ^ on XI, let 

.^n-= fil({m I F e .^}). 

Then fil(/x(=^)) = /i(^t-l-) and ^ti is the greatest cyclic filter coarser than 

The monad of ^ is called cyclic if = fil(;u(<^)). Unfortunately, the cyclicity 

of a monad is not completely responsible for cxtcnsionality of a filter. 
The cyclic monad hull iJ-c(U) of an external set U is defined as follows: 

X e ^iciU) o (V"V = VU)V dU ^ xe 

If IB = 2, then iic{U) is the monad of the standardization of the external filter of 
supersets of U, i.e. the (discrete) monad hull HdiU). 

The cyclic monad hull of a set is the cyclic hull of its monad hull 

l,,{U) = fil(M<i(«7)). 

A special role is played by the essential points of XI constituting the external 
set ^X. By definition, an essential point of *X belongs to the monad of some 
proultrafilter on X^. The collection ^X of all essential points of X is usually 
external. 

Test for Essentiality. A point x G *X if and only if x can be separated by 
a standard set from, every standard cyclic set not containing x. 

If there is an essential point in the monad of an ultrafilter =^ then C ^X\ 

moreover, ^^\. is a proultrafilter. 

A Biter ^ is extensional if and only if ^{■^) = ficC'fJ.F). A standard set A is 
cyclic if and only if A is the cyclic monad hull of^A. 

Test for the Mixing of Filters. Let (=^j){eE be a standard family of exten- 
sional filters, and let {b^)^^E be a standard partition of unity. The filter ^ is the 
mixing of (.^^ )j£h by {b^)^e's. if and only if 

(vs*c e E)b^f,{^) = b^i^m. 

Properties of Essential Points. (1) The image of an essential point under 

an extensional mapping is an essential point of the image; 

(2) Let E be a standard set, and let X be a standard element ofV^^h Consider 
the product X^ inside where is the standard name of E in V'^'^^. If x 
is an essential point of X^ then for every standard e ^ E the point xl.{e) is 
essential in XI; 

(3) Let ^ be a cyclic filter in X^, and let "fii-^) := H "X be the set of 
essential points of its monad. Then = 

Let (X,'^) be a uniform space inside V^'^^.The descent [X^, ^■^) is procompact 
or cyclically compact if (X,'^) is compact inside y^^\ A similar sense resides in 
the notion of pro-total-boundedness and so on. 

Every essential point of X\. is nearstandard, i.e., infinitesimally close to a stan- 
dard point, if and only if X\, is procompact. 

Existence of many procompact but not compact spaces provides a lot of examples 
of inessential points. 
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Test for Proprecompactness. A standard space is the descent of a totally 
hounded uniform space if and only if its every essential point is prenearstandard, 
i.e. belongs to the monad of a Cauchy hlter. 

Let F to be a universally complete vector lattice. By Gordon's Theorem, Y = 
of the reals ^ inside V^^^ over the base IB := IB(y) of Y. 

Denote by ^ the filter of order units in Y, i.e. S" := {e € Y+ \ [e = Oj = 

Put XKiy ^ (V'^'e G S") {\x-y\ < e). Given a,b€Y, write a < 6if |a < 6] = 1; 
in other words, a > b -O- a — b G S" . Thus, there is some deviation from the 
understanding of the theory of ordered vector spaces. Clearly, this is done in order 
to adhere to the principles of introducing notations while descending and ascending. 

Let ~Y be the nearstandard part oiY . Given y € ~Y , denote by °y (or by st(y)) 
the standard part of y, i.e. the unique standard element infinitely close to y. 

Tests for Order Convergence. For a standard filter ^ inY and a standard 
z gY, the following are true: 

(1) infFGj? supF <z ^ {My £ ■ ^i{.^U)) °y < z ■n- {My G ''n{.^^i)) °y < z; 

(2) sup^g^ inf > ^ {My G 'MC-ni)) °y>z^ {My G ^/i(^n)) °y > z; 

(3) infirgj. supF > z O {3y G -^(^^1-1)) °y>z^ {3y G X^tD) °y > z; 

(4) sup^g^ iTifF<z ^ {3y G -K-^U)) °y<z ^{3yG < z; 

(5) ^^z^ {My e ^z^{Mye iJ-{,^^^))y « z. 

Here ■/Lt(=^t-1-) •= Ml^^tJ-) and, as usual, '^fi{^^l.) is the set of essential points 
of the monad n{^U), i-e. ''/"(^ti) = K-^U) n 

Boolean Valued Monads 

Let us follow the classical approach of Robinson inside V^'^^. In other words, the 
classical and internal universes and the corresponding *-map (Robinson's standard- 
ization) are understood to be members of V^'^^ Moreover, the nonstandard world 
is supposed to be properly saturated. 

The descent of the *-map is referred to as descent standardization. Alongside 
the term "descent standardization" the expressions like "^-standardization," "pro- 
standardization," etc. arc in common parlance. Furthermore, Denote the Robinson 
standardization of a S-set A by *A. 

The descent standardization of a set A with S-structure, i.e. a subset of V^'^^ is 
defined as (*(ylt))4, and is denoted by ^.A (it is meant here that Af is an element 
of the standard universe located inside V^^^). 

Thus, *a e ,^ -H- o e ^t-l- The descent standardization of an extensional 
correspondence $ is also defined in a natural way. 

Considering the descent standardizations of the standard names of elements of 
the von Neumann universe V, use the abbreviations *x := *{x^) and ^,x := {*x)l 
for X G V. The rules of placing and omitting asterisks (by default) in descent 
standardization are also assumed as liberal as those for the Robinson *-map. 

Transfer. Let (p = ip{x, y) be a formula of ZFC without any free variables other 
than x and y. Then 

{3x&.F)l^{x,*z)\ = l ^ {3x&Fi)l^{x,z)\=l; 

{Mxe.F){ip{x,*z)\ = l o {MxeFi){^p{x,z)\=l 
for a nonempty element F in V^'^^ and for every z. 
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Idealization. Let and Y be classical elements ofV^^\ and let if = ip{x,y,z) 
be a formula of ZFC. Then 

(V*^M c X) {3y e *y) (Va; e A) | ip{*x, y,z)j = l 

^ {3y G (Va; e X) { ip{*x, y,z)j = l 

for an internal element z in V^^^ . 

Given a filter ^ of sets with -B-structure, define the descent monad m{^) of ^ 

as 

m(^):= fl ,F. 

Meets of Descent Monads. Let S be a set of filters, and let := {J^^ \ ^ G 
be its ascent to V^'^^ . The following are equivalent: 

(1) the set of cyclic hulls S , i.e. S'W,— {=^t4- I ^ G <^}j bounded above; 

(2) S'^ is bounded above inside 

(3) {Mm{^) I ^ e ^} 7^ 0. 
Moreover, in this event 

m(sup <^n) = {^{m{^) \^ sup = (sup S)^ . 

It is worth noting that for an infinite set of descent monads, its union, and even 
the cyclic hull of this union, is not a descent monad in general. The situation here 
is the same as for ordinary monads. 

Nonstandard Tests for a Proultrafilter The following are equivalent: 

(1) ^ is a proultrafilter; 

(2) 'V/ is an extensional filter with inclusion-minimal descent monad; 

(3) the representation ^ = {xY '■= hi ({C^ti I x € holds for each point x of 
the descent monad m(^); 

(4-) is an extensional filter whose descent monad, is easily caught by a cyclic 
set; i.e. either m{^) C JJ or m{^) C *{X \ U) for every U = i/fi; 

(5) is a cyclic filter satisfying the condition: for every cyclic U , if ^.U f] 
m[s/) ^ then U e f/ . 

Nonstandard Test for the Mixing of Filters. Let be a family of 

filters, let {b^)^^s be a partition of unity, and let ^ = fil{gH(6j^J) be the mixing 
of by Then 

m(^J-) = fil^eH(&|m(^^)). 

A point y of »X is called descent-near standard or simply nearstandard if there 
is no danger of misunderstanding whenever *x y for some x € X^; i.e., {x,y) € 
m{f/^), with 9/ the uniformity on X. 

Nonstandard Test for Procompactness. A set A'll is procompact if and 
only if every point of ^A is descent-nearstandard. 

Truth Value on a Proultrafilter. Let Lp = ip{x) be a formula of ZFC. The 
truth value of ip is constant on the descent monad of every proultrafilter j^/; i.e., 

(Vx,yemK))I^(x)] = |^(y)]. 

Let (f = (p{x,y,z) be a formula of ZFC, and let ^ and be filters of sets with 
S-structure. 
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Rules of Descent Standardization. The following quantification rules are 
valid {for internal y, z in V^'^-'); 

(1) (3x e m(^)) [ ^(x, y, ^) 1 = 1 o (VF G ^) {3x £ *F) | ^(x, y,z)\ = 1; 

(2) (Vx e m{^)) {'^{x^y.z)} = 1 O (3F e ^^^)(Va; e ,F) | ^.(x, y, ^) ] = 1; 
(^5; (Vx e m(^)) (3y G m(^))I y, z) ] = 1 

o (VG e ^) (3F e ^•^^) (Vx e *F) (3y e *G) lip{x,y,z)\ = 1; 
(4) (3x e m(^)) (Vy G m(^)) | <^(x, y, z) ] = 1 

O (3G G ^■^^) (VF G (3x G *F) (Vy G *G) | ^(x, y, ;j) 1 = 1. 

(3x G m(^))I^(x,*y,*z)l = 1 o (VF G ,^)(3x G Fn)Mx,y,z)l = 1; 
(^e; (Vx G m(^))|(^(x,*y,*z)l = 1 O (3F G jrt-L)(Vx G F)| (^(x, y, z) J = 1; 
fTj (Vx G m(^))(3y G to(^))I (y5(x, y, *z) 1 = 1 

o (VG G ^)(3F G ^^^)(Vx G F)(3y G Gt^I^^lx, y, z) 1 = 1; 
(8) (3x G m(^))(Vy G m(^))[^(x,y, *z)] = 1 

^ (3G G ^'^-^)(VF G ^)(3x G Fti)(Vy G G)|<^(x, y, z) 1 = 1. 



The Escher Rules in Vector Lattices 

The fact that -B is a vector lattice is a restricted formula, say, ^{E, IR). Hence, 
recalling the restricted transfer principle, wc come to the equality lip{E^, R^) ] = 1; 
i.e., E'^ is a vector lattice over the ordered field inside V^'^^. 

Let E^~ be the space of regular IR'^-linear functional from E^ to ^. It is easy 
that E^~ := L~{E^ is a i^-space, i.e. a Dedekind complete vector lattice, inside 
V^^). Since £'^~ is a K-space, the descent of E'^~ is a K-space too. 

Turn to the universally complete vector lattice F := For every operator 

T G L~{E,F) the ascent T\ is defined by the equality {Tx = Tt(x'^)] = 1 for all 
X G F. If T G F^~, then |r : F^ = 1; hence, the operator ri : E ^ F \s 

available. Moreover, t\.'\ = r. On the other hand, TfJ, = T. 

For every T G L""{E,F) the ascent is a regular R'' -functional on E'^ in- 
side VC^^- i.e., [Tt G E"-} = 1. The mapping T H- Tt is a iinear and Jattice 
isomorphism between L'^{E,F) and E^^^. 

An operator S G L'^ (F, F) is a fragment or com,ponent of < T G i~ (F, F) 
if 5* A (T - 5) = 0. Say that T is F -discrete whenever [0,r] = [0,/f] o T; i.e., 
for every < S < T there is an operator < a < 7^ satisfying S = aoT. Let 
L2{E,F) be the band of L"^{E,F) generated by F-discretc operators, and write 
L2{E,F) := L^(F,F)-L. The bands {E''~)a and (F'^~)d are introduced similarly. 
The elements of L2{E,F) are usually referred to as F -diffuse operators. The R- 
discrcte or R-diffuse operators are called for the sake of brevity discrete or diffuse 
functional . 

Rules of Descending. Consider S,T € L'"{E, F) and put r := Tt; a := S\. 

The following are true: 

("j; T > O [r > 0] = 1; 

(2) \S is a fragment o/T] -f-)- \(j is a fragment o/r] = 1; 

(3) {T is F-discrete] O |t is discrete] = 1; 

(4) T€L-{E,F) ^ [tG(F--)J = 1; 

(5) T G L'^iE,F) ^ It G {E-~)dj = 1. 

(6) |T is a lattice homom,orphism,l O is a lattice homomorphismj = 1. 
Let E stand for a vector lattice and F, for a i^-space. A set ^ of band projec- 
tions in L'"{E,F) generates the fragments ofT,0<T£ L'"{E,F), provided that 
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Tx+ = s\xp{pTx \p(z ^} for all xeE. li this happens for all < T e F), 
then is a generating set. 

Put F := M\, and let p be a band projection in L~ (iJ, F). Then there is a unique 
element G V^^) such that | pt is a band projection in E''~ ] = 1 and (pT)t= p\ Tt 
for all T e L^{E,F). 

Rules of Pragmenting. Consider some set ^ of band projections in L^{E, F) 
and a positive operator T £ L~{E,F). Put t -.^ T[ and ^-f := {pf \ P & ^}t- 
Then | a set of band projections in E^~ ] = 1 and the following are true: 

(1) generates the fragments o/ T ] 4-> 

I generates the fragments o/r] =1; 

(2) is a generating setj <H- {£^1^ is a generating setj = 1. 

Given a set A in a X-space, denote by the result of adjoining to A suprema 
of every nonempty finite subset of A. Let stand for the result of adjoining to A 
suprema of nonempty increasing nets of elements of A. The symbols A^^ and A^^"^ 
are understood naturally (cp. 

Put ^{f) :— {pf I p G ^} and note that E will for a time being stand for 
a vector lattice over a dense subfield of R while ^ is a set of band projections in 
Let stand for the set of all fragments of /. 

Up-Down Theorem. The following are equivalent: 

(1) ^ 

(2) generates the fragments of f ; 

(3) i\/x e °E){3p e ^)pfix) « fix+); 

(4) 0, functional g in [0, /] is a fragment of f if and only if 

inUp^g{x)+p{f ~g){x))^Q 

for every < x € E; 

(5) (Vg e °e(/))(Vx e °E+){3p e ^)\pf - g\ix) « 0; 

(6) inf{|p/ — g\{x) \ p G = for all fragments g G €(/) and x > 0; 

(7) for X G £'+ and g G S'{f) there is an element p G ^^{f)'^'^'^^'^\ satisfying 

\pf -9\{x) =0. 
Proof. The imphcations (1) (2) (3) are obvious. 

(3) — (4): We will work within the standard entourage; i.e., we presume that 
all free variables are standard. Note first that validity of the sought equality for 
all functionals g and / satisfying < g < f amounts to existence of p G given 
a standard a; > 0, such that p-^g{x) « and p{f — g){x) w 0. (As usual, p-^ is the 
complementary band projection to p.) Thus, °p{g A (/ — g)){x) < °p{f — g){x) = 
and V((/ - 5) A g){x) < °p^gix) = 0, i.e. 5 A (/ - 5) = 0. 

Prove now that, on assuming (3), the sought equality ensues from the conven- 
tional criterion for disjointness: 

inf{5(a;i) + (/ - g){x2) \ xi >0,X2> 0, xi + X2 = x} = 0. 

Given a standard x, find internal positive xi and X2 such that x — xi + X2 and, 
moreover, g{xi) « and f{x2) ~ g{x2)- By (3), it follows from the Krem-Milman 
Theorem that the fragment g belongs to the weak closure of 3^{f)- In particular, 
there is an element p G ^ satisfying g{xi) « pf{xi) and g{x2) « pf{x2)- Thus, 
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p-^g{x2) ~ 0, because p-^g < p'^f- Finally, p^g{x) ss 0. Hence, 
P{f - 9){x) = pf{x2) + pf{xi) - pg{x) w 
g{x2) + g{xi) - pg{x) « p-^g{x) » 0. 

This yields the claim. 

(4) (5): Using the equality \pf — g\{x) — p^g{x) + p{,f — g){x), we may find 
p G ^ so that p-^g{x) ~ and p{f — g){x) « 0. This justifies the claim. 

The equivalence (5) -H- (6) is clear. The implications (5) (7) — > (1) are 
standard. The proof is complete. 

We now turn to principal bands. For positive functional / and g and for a gen- 
erating set of band projections the following are equivalent: 

(2) If a; is a limited element of E, i.e. x € := {x G E \ {3x G °-E)|x| < x}, 
then pg{x) w whenever pf{x) w for p e 

(3) (Va; e £^+)(Ve > 0){36 > 0)(Vp e 3^)pf{x) < S^pg{x) < e. 

With the principal bands available, we may proceed to the principal projections. 

Let / and g be positive functionals on E, and let a; be a positive element of 
E. The following representations of the band projection onto Denote the band 
projection to {/}"'""'" by 6/ 

Principal Projection on a Functional. The following representations hold: 

(1) bfg{x) =± inf *{>.9(a;) | p^f{x) « 0, p G .^}, 

where — means that the formula is exact, i.e., equality is attained; 

(2) hfg{x) = sup^>o inf{w(a;) | P^f{x) <e,pe ^}; 

(3) bfg{x) ^ inf *{°g{y) \ f{x - y) - 0, < y < x}; 

(4) (Ve > 0) {36 > 0) (Vp G ^)pf{x) <5^hfg{x) <p^g{x)+e; 

(Ve > 0) (V5 > 0) {3p G ^)pf{x) <6Ap^g{x) < bfg{x) + e; 

(5) (ye > 0) (3(5 > 0) (VO < ?y < a;) f{x - y) < 5 ^ bfg{x) < g{y) + e; 

(Ve > 0) (V5 > 0) (30 < y < x) f{x-y)<6A g{y) < bfg{x) + e. 

Ascending to and descending from the appropriate Boolean valued universe, we 
implement principal bands in the operator case. 

For a set of band projections £^ in L"' {E, F) and < S e L^{E, F) the following 
are equivalent: 

(1) ^(5)^(^^^) = €(5).- 

(2) 3^ generates the fragments of S; 

(3) T e. [0, S] is a fragment of S if and only if 

inf {p^Tx + p{S - T)x) = 

for alio <x e E; 

(4) (Va; G °E) (3p G ^U) pSx « Sx+ . 

Using the simplest Eschcr rules and Nelson's algorithm yields the description of 
the principal band generated by an operator. 

For positive operators S and T and a generating set ^ of band projections in 
L""{E,F), the following are equivalent: 

(1) T G {S}^^; 

(2) (Va; G ^"E) (Vp G 3^) (V6 G B) bpSx w ^ bpTx w 0; 

(3) (Va; G ^""E) (V6 G B) « ^ bTx « 0; 

(4) (Va; > 0) (Ve G <f ) {35 G <g) (Vp G ^) (V6 G B) bpSx < 5 bpTx < e; 

(5) (Va; > 0) (Ve G <f ) (3^ G <^') (V6 G B)6S'a; < <5 ^- 6Ta; < e. 
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Let be a vector lattice, and let F be a X-space having the filter of order units 
and the base B. Suppose that S and T are positive operators in L""{E,F) and 

R is the band projection of T to the band {S'}-'-'-. 

Theorem of Principal Projection. For a positive x ^ E, the following are 

valid: 

(1) Rx = sup^g^ inf{6Ty + b^Sx | < y < 5 e B, bS{x - y) < e}; 

(2) Rx = sup^g^ \^'i{{h]})^Tx I hpSx <e,p€ ^,beE}, 
where ^ is a generating set of band projections in F. 

In closing, turn to the revisited Farkas Lemma (cp.[8], [12] and [13]). Let X be 
a F-seminormed real vector space, with Y a K-space. Given are some dominated 
polyhedral sublinear operators Pi, ... , Pn from X to Y and a dominated sublinear 
operator P : X — ^ Y. 

Polyhedral Lagrange Principle. The finite value of the constrained problem 

Pi{x) < 1*1, . . . , PNix) < upf, P{x) — 5~ inf 

is the value of the unconstrained problem for an appropriate Lagrangian without 
any constraint qualification but polyhedrality. 

Polyhedrality is omnipresent and so finds applications in inexact data processing 
(cp. [2]). Let X be a y-seminormed real space, with Y a K-sp&ce. Assume given 
a dominated polyhedral sublinear operator P : X — Y, a dominated sublinear 
operator Q : X — ^ Y, and u,v Y. Assume further that {P < u} 0. 

Interval Farkas Lemma. The following are equivalent: 

(1) for all 6 G B, with B the base of Y , the sublinear operator inequality bQo 
(x) > ~bv is a consequence of the polyhedral .sublinear operator inequality bP{x) < 
bu, i.e., {bP < bu} C {bQo —bv}, with ^ (x) := —x for all x e X ; 

(2) there are A G d{P), B G d{Q), and a positive orthomorphism a € Orth(TO(y)) 
on the universal completion m{Y) of Y satisfying B — aA, au < v. 
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